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Abstract. The associated prime ideals of powers of polymatroidal ideals are 
studied, including the stable set of associated prime ideals of this class of ideals. It 
is shown that polymatroidal ideals have the persistence property and for transver- 
sal polymatroids and polymatroidal ideals of Veronese type the index of stability 
and the stable set of associated ideals is determined explicitly. 



Introduction 

Let / be an ideal in a Noetherian ring R. It is customary to denote by Ass(/) 
the set of associated prime ideals of R/I. Brodmann [3] showed that Ass(/'^) = 
Ass(J''"'^^) for all A; ^ 0. One calls the smallest number ko for which this happens 
the index of stability and Ass(/''"°) is called the stable set of associated prime ideals 
of /. It is denoted by Ass°°(/). Several natural questions arise in the context of 
Brodmann's theorem. 

(1) Is there an upper bound for the index of stability depending only on R7 

(2) What can be said about the set Ass°°(/)? Can Ass°°(J) be computed in case 
that i? is a polynomial ring and / is a graded ideal? 

(3) Is it true that Ass(/) C Ass{P) C . . . C Ass(/*^) C . . .? 

All these questions are widely open, even for monomial ideals, though in several 
interesting special cases, including edge ideals and vertex cover ideals, these ques- 
tions have been answered quite comprehensively, see [3], [1] and [T7]. A nice survey 
on what is known about the stability of associated prime ideals of powers of edge 
ideals is given in [TB]. Question (3) doesn't have a positive answer in general, see 
[12] and [T7] for counterexamples. The ideals which provide these counterexamples 
are monomial ideals, but not squarefree. An ideal I for which (3) holds true is said 
to satisfy the persistence property. It is an open question whether all squarefree 
monomial ideals satisfy the persistence property. 

Suppose now that {R, m) is local or a standard graded K-algehra, with graded 
maximal ideal m. We say that an ideal I G R has non-increasing depth functions, if 
for all prime ideals P in the support V{I) of R/I, one has that depth i?p//*^i?p is a 
non-increasing function of k, and / is said to have strictly decreasing depth functions, 
if the depth functions of all its localizations are strictly decreasing until they reach 
their limit value. In the case that / is a graded ideal, respectively a monomial 
ideal, we require the defining property of non- increasing (strictly decreasing) depth 
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functions only for localizations with respect to prime ideals P G V*{I), where V*{I) 
denotes the set of graded, respectively monomial prime ideals containing I. 

It is easily seen that for an ideal which has non-increasing depth functions the 
persistence property holds, see Proposition II. li Moreover, if an ideal has strictly 
decreasing depth functions, then its index of stability is bounded by dimi? — 1. We 
do not know of any example of a squarefree monomial ideal which does not have 
non- increasing depth functions. On the other hand it is shown in [T^ Theorem 4.1] 
that, given any non-decreasing function / : N — )■ N, there exists a monomial ideal in a 
polynomial ring S (with sufficiently many variables) such that depth S/ = f{k) for 
all k. This shows that among the monomial ideals, non-increasing depth functions 
can be expected in general only for squarefree monomial ideals. 

There is at least one case known to us in which Ass°°(/) can be computed effi- 
ciently. Namely, if J is a monomial ideal in a polynomial ring S = K[xi, . . . 
whose Rees algebra 71(1) is Cohen-Macaulay. By a result of Huneke [12] it fol- 
lows that the associated graded ring of / is Cohen-Macaulay, and this implies that 
limfc depth S/ = n — where £{I) denotes the analytic spread of /, that is, the 
Krull dimension of the fiber ring TZ{I) / xnR.{I) , see Eisenbud and Huneke [SI Propo- 
sition 3.3]. This theorem allows us to identify the elements of Ass°°(/) in terms 
of the exponent matrix associated with the unique minimal monomial set G{I) of 
generators of I. All this is explained in detail in Section 1. There we also define the 
invariants dstab(/) and astab(/). The first of them is the smallest integer k with 
the property that depth = depth for all £ > /c, while the second is the smallest 
integer with Ass(J^) = Ass(/^) for all i > k. One may ask whether there is any 
relation between these numbers. At the end of Section 1 we show that either one 
may be smaller than the other. However we show in Proposition 11.11 that astab(J) 
is bounded below and above by local data of dstab provided it has non- increasing 
depth functions, which is for example the case if all powers of / have a linear reso- 
lution, see Proposition II. 2[ These facts are used to compute the index of stability 
for Stanley-Reisner ideal of the natural triangulation of the projective plane. 

In Section 2 the strategies discussed in Section 1 are applied to study the asso- 
ciated prime ideals of powers of polymatroidal ideals. Two general properties of 
polymatroidal ideals are crucial: 1. all powers of polymatroidal ideals have a linear 
resolution, as shown in [71 Theorem 5.3], 2. localizations of polymatroidal ideals at 
monomial prime ideals are again polymatroidal, see Corollary 12.21 These two facts 
combined with Proposition 11.11 immediately yield that polymatroidal ideals have 
the persistence property, see Proposition 12.31 We recall in Theorem 12.41 the result of 
Villarreal [IHl Proposition 3.11], which says that the Rees ring of a polymatroidal 
ideal is normal, and consequently Cohen-Macaulay. Applying then the Huneke- 
Eisenbud result, the limit depth of a polymatroidal ideal can be expressed by its 
analytic spread. From this one easily deduces an algorithm, described at the end of 
the section, to compute Ass°°(/) for any polymatroidal ideal /. All data required to 
compute Ass'^(/) are given by the exponent matrix of the minimal set of monomial 
generators of /. 
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In the remaining two sections we consider special classes of polymatroidal ideals 
where the questions concerning associated prime ideals of powers of ideals have 
complete answers. The ideals considered in Section 3 are the polymatroidal ideals 
of transversal polymatroids. Algebraically speaking, ideals of this type are simply 
arbitrary (finite) products of monomial prime ideals. In [TJ Lemma 3.2] a primary 
decomposition of products of ideals generated by linear forms is given. However this 
decomposition is not at all irredundant and it is not easy to obtain an irredundant 
decomposition from that given in [3 Lemma 3.2]. 

Our first result (Lemma 13. ip asserts that the presentation of a transversal poly- 
matroidal ideal as product of monomial prime ideals is unique. The key result 
of Section 3 is Theorem 13.31 where it is shown that the graded maximal ideal m 
is associated to the transversal polymatroidal ideal / = Pp^ ■ ■ ■ Ppr if ^"^^ only if 
Ui=i Fi = [n] and the intersection graph Gj is connected. Here Gj is the graph with 
vertex set {1, . . . , r} and for which {i,j} is an edge of Gj if and only if Fi fl Fj ^ 0. 
By using this result we conclude in Corollary 13.61 that Ass(/) = Ass°°(J) for any 
transversal polymatroidal ideal. Furthermore we show in Theorem 13 . 71 that Ass(/) is 
determined by the trees of the graph Gj. As nice consequences of all this we classify 
in Corollary 13.91 all subsets S = {Fi, . . . , F^} of 2'"] for which there exists a transver- 
sal polymatroidal ideal / with Ass(/) = {Pp^, . . . , Pp^}, and in Corollary 13.101 we 
give an irredundant primary decomposition of all powers of /. We conclude this 
section with two results concerning the depth of S/L In Theorem 13.121 it is shown 
that depths'// is essentially determined by the number of components of Gj, and 
Corollary 13.141 says that dstab(/) = 1. Thus for any transversal polymatroidal ideal, 
dstab(/) = astab(J) = 1. 

The situation for ideals Id;ai,...,a„ of Veronese type, which is the class of polyma- 
troidal ideals considered in Section 4, is completely different. Here Ass°°(/) = V*{I), 
as shown in Proposition 14. 3^ and the invariant astab(/) can be any number be- 
tween 1 and n — 1 determined by an explicit formula given in terms of the num- 
bers d and ai, . . . , a^i, see Corollary 14. 6i Moreover it is shown in Corollary 14.71 that 
astab(/) = dstab(/) and limfc_j.oo depth S/P and £{I) are computed for any Veronese 
type ideal. 

The common feature to transversal polymatroidal ideals and to ideals of Veronese 
type is that astab(J) = dstab(/). It would be interesting to know whether this equal- 
ity holds for any other polymatroidal ideal. As we have seen in Section 1, arbitrary 
monomial ideals, even when they are squarefree, do not satisfy this equality. 

1. Generalities about the depth and the associated primes of 

powers of an ideal 

Let {R, m) denote a Noetherian local ring or standard graded ii'-algebra with 
graded maximal ideal m, and / C -R an ideal. In the graded case we assume that / 
is graded ideal. 

We are going to relate the index of stability and the persistence property of / to 
the property of I to have non- increasing depth functions. We say that P G V{I) 
is a persistent prime ideal of /, if whenever P G Ass(/'^) for some exponent k, then 
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P G Ass(/*^"'"^). If this happens to be so for /c, then of course we have P G Ass(/^) 
for all i > k. The ideal / is said to have the persistence property if all prime ideals 
P G Ufc Ass(/'^) are persistent prime ideals. 

By a famous theorem of Brodmann [2] it is known that depth i?/J^ is constant 
for all k ^ 0. We call the smallest number ko such that depth R/I^ = depth i?//'^" 
for all k > ko, the index of depth stability of I, and denote this number by dstab(/). 

Brodmann also showed [3] that there exists an integer ki such that Ass(/'^) = 
Ass(/''"^) for all k > ki. The smallest such number is called the index of stability of 
I. We denote this number by astab(/). 

At the end of this section we show by examples that the invariants dstab(/) and 
astab(/) are unrelated. In other words, either one of these numbers may be smaller 
than the other one or they may also be equal. However we have 

Proposition 1.1. (a) Suppose the depth function depth i?//'^' is non-increasing, 
then m is a persistent prime ideal. 

(b) // / has non-increasing depth functions, then I satisfies the persistence prop- 
erty. 

(c) maxpgAss°=(/){dstab(/-Rp)} < astab(/). In addition, if I has non-increasing 
depth functions, then astab(/) < maxpgv'(/){dstab(/i?p)}. 

Proof, (a) Let m G Ass(/'^), then depth i?//'^ = 0. Thus our assumption implies 
that depth i?//^ = for all i > k. Hence m G Ass{I^) for all i > k. 

(b) One has that P G Ass(/'=) if and only if PRp G Assr^ (J'=i?p). By part (a) 
this is implies that PRp G AssRp{I^Rp) for all i > k. Thus P G Ass(/0 for all 

e>k. 

(c) Let r = astab(/). Then, whenever P G Ass°°(/), we have P G Ass(/^) for all 
i > r. This implies that depth i?p/J^i?p = for all i > r. Hence dstab(/-Rp) < r, 
which yields the first inequality. 

Now let s = maxpgy(/){dstab(Ji?p)}, and suppose that r > s. Then there exists 
P G Ass°°(/) such that P G Ass^f), but P ^ Ass{P). Indeed, otherwise we would 
have that depth i?p//*i?p = for all P G Ass°°(/). Since / has non- increasing 
depth functions it would follow that astab(/) < s < r, a contradiction. 

It follows that depth i?p/J'^i?p > depth i^p/fi^p = 0, in contradiction to the 
definition of s. □ 

The next result generalizes [121 Proposition 2.1] and provides cases where we have 
non- increasing depth functions. 

Proposition 1.2. Suppose I C S = K[ graded ideal generated in 

degree d with the property that there exists an integer k^ such that has a linear 
resolution for all k > k^. Then depth /'^ > depth J'^'^^ for all k > ko. 

Proof. Let / G / be a homogeneous polynomial of degree d. Then fl'' is generated 
in degree {k + l)d and fl'^ C The short exact sequence 

— > fl^ 1''+^ — > Jk+l^-jk _^ g 

induces the long exact sequence 
. . . ^ Tor,+i(i^, /^+V//'=),+i+(,_i) ^ Tor,(i^, fl%^^ ^ Tor,(i^, /^+^),+, ^ . . . , 
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where for a graded S'-module, ToTi{K,M)j denotes the jth graded component of 
ToTi{K,M). 

Both fl^ and J'^"'"^ have a (/c + l)(i-hnear resolution. Thus 

Tor,(i^, fl%+, = ToT,{K, J^+i)i+, = 

for j ^ (fc + l)d and all i. Moreover, Torj+i(K, /''+V/-^'')j+i+(i-i) = for j = 
{k + l)d, because the module J^+^/ fj'' is generated in degree {k + l)d. This shows 
that the natural maps ToTi{K, fl^) — y Torj(i^, I^^^) are injective for all i. It follows 
that proj diml^ = proj dim//'^ < proj dim/'^"'"^, and consequently, depth S / 1''^^ < 
depths'//'^, by the Auslander-Buchsbaum formula (see for example [H Theorem 
1.3.3]). □ 

Let / C be a monomial ideal. Throughout this paper S stands for the polyno- 
mial ring K[xi, . . . , Xn] where K is a, field. We denote by G{I) the unique minimal 
set of monomial generators of I. In the case that G{I) C T = K[xi-^, . . . we 
denote by an abuse of notation the ideal G{I)T again by /. Observe that by using 
this notation it follows that Ass5(/) = Asst(/). 

Let u = riieL be a squarefree monomial in S. Then 

{S/I\ = S'[{xf: jeL}]/hS'[{xf: j E L}], 

where S" = : i ^ L}] and where II C S' is the ideal which is obtained from I 

by applying the ii'-algebra homomorphism S* — > S" with Xj H- 1 for all i E L. 

Let P = (xj^, . . . , Xi^) be a monomial prime ideal, and I G S any monomial ideal. 
We denote by I{P) the monomial ideal in the polynomial ring S{P) = K[xi-^^, . . . , Xi^] 
where I{P) = II with L = [n] \ {ii, . . . , v}. 

In the later proofs we need the following simple facts. 

Lemma 1.3. Let I C S be a monomial ideal. Then 

(a) P e Ass(/) if and only if depth S (P) / 1 (P) = 0; 

(b) Ass{Il) = {-P G Ass(/) : Xi^P for all i G L} for all subsets L C [n]. 

Proof, (a) has been observed in [HI Lemma 2.11]. 

(b) As before let S' = K[{xi: i i L)\ and set T = S'\{xf: j e L}]. Then 
T = Su where u = YlieL^i- Thus by using the basic rules concerning the behaviour 
of associated prime ideals with respect to localization and polynomial ring extension 
we obtain 

Asst(/lT) = Asst(/T) = {PT: P G Asss(/), Xi ^ P for all i G L}. 
On the other hand, 

Asst{IlT) = {PT: PeAsssih)}. 

Since the assignment P i— )■ PT establishes a bijection between the set Ass5/(/l) and 
{PT: P G Ass5(/l)}, the desired conclusion follows. □ 

If / is a monomial ideal, we say that / has non-increasing depth functions if 
depth S'(P)//(P)'^ is a non- increasing function of k for all P G V*{I). 
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Since the associated prime ideals of a monomial ideal are monomial prime ideals, it 
follows (in analogy to Proposition II. 1( b)) that a monomial ideal has the persistence 
property if I has non-increasing depth functions as defined for monomial ideals. 

For monomial ideals, the corresponding statement of Proposition 11.1( c) reads as 
follows: 

Proposition 1.4. Let I G S be a monomial ideal which has non-increasing depth 
functions. Then 

max {dstab(J(P))} < astabfJ) < max {dstab(/(P))}. 

PeAss°°(/) Pev*{i) 

In particular, if Ass°°{I) = V*{I), one has astab(/) = maxpgy.(/){dstab(J(P))}. 

As a consequence, in the case of a monomial ideal which has non-increasing depth 
functions we need to compute the depth stability only for a finite number of mono- 
mial prime ideals in order to obtain bounds for its index of stability. The following 
example demonstrates this strategy. 

Let / be the Stanley-Reisner ideal that corresponds to the natural triangulation 
of the projective plane. Then 

/ = (X1X2X3, X1X2X4, X1X3X5, X1X4X6, 2:1X5X6, X2X3X6, X2X4X5, X2X5X6, X3X4X5, X3X4X6). 

The following table displays in the jth row and the kth column the depth of 
S{P)/I{Pf where P G V*{I) is of height j. 
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The ideal / is of height 3, so depth 5(P)//(P)^' = dim S{P) / I{Pf = for all k 
and all P G V*{I) of height 3. For P e V*{I) of height 4 the ideal /(P) is a 
monomial ideal complete intersection of height 3. Therefore depth S'(P)//(P)'^ = 1 
for all A; > 1. This explains the first two rows of the table. If P G V*{I) is of height 
5, then /(P) is the edge ideal of a 5-cycle. It follows from [3 Lemma 3.1] that 
Ass°°(/(P)) = Ass(/(P)) U {m} and astab(J(P)) = 3, which explains the third row 
of the table. In particular, we have that depth S'(P)/J(P)*'' = for all P G V*{I) of 
height 5 and for all k > 3. Finally, by using CoCoA [B] we find that depths'// = 3, 
depths'//^ = and depths'//^ = 0. Borna [U Corollary 3.3] has shown that has 
a linear resolution for /c > 3 and when char(i^) = 0. Applying Proposition 11.21 we 
see that depth S/I^ = for all k > 3. It follows also that / is an ideal with non- 
increasing depth functions and consequently I satisfies the persistence property, by 
Proposition 11.1( b). By applying the second inequality of Proposition 11.41 we obtain 
that astabJ < 3. By using Singular [TU], we find that all prime ideals of height 5 are 
in Ass(/^). Since / satisfies persistence property we get that all prime ideals of height 
5 are in Ass°°(/). It follows then that maxpgAss°°(/){dstab(/S'p)} > 3. Finally, 
by applying again Proposition 11.41 we obtain that astab(/) = 3. As a byproduct 
of computing the astab(J) we obtain that Ass°°(/) = Ass(/'^). Calculations with 
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Singular show that Ass(/^) consists of all prime ideals of height 3, 5 and 6 which 
belong to V*{I), altogether 17. Moreover we see that in this example, dstab(J) < 
astab(/). 

As a second example we consider the ideal / = {xyz,ytu,xzv,tuv,xtv) G S = 
K[x, y, z, t, u, v]. Then / = ClpeTiA) Pf where A is the simplicial complex with facets 
F = {{z,t}, {x,t}, {x,u}, {y,v}, {z,u,v}} and where Pp is the monomial prime 
ideal whose generators correspond to the vertices of F. The simplicial complex 
A has no special odd cycles in the sense of [H]. Thus as a consequence of [HI 
Theorem 2.2.] it follows that the vertex cover algebra of A is standard graded 
which implies that Ass(/) = Ass°°(/). Thus astab(J) = 1. On the other hand one 
can check with CoCoA that depth S/I = depth S/P = 3 and depth S/P = 2 . Thus 
astab(/) < 3 < dstab(/). 

As a last topic of this section we want to recall a few facts about the limit depth 
of an ideal. As we mentioned already, the function f{k) = depth R/ 1'' is constant 
for k ^ 0. We call limfc_i.oo depth i?//'^ the limit depth of I, see [12]. This limit 
depth can be computed under certain conditions that we are going to describe now. 

Recall that the analytic spread of an ideal / is the KruU dimension of the fiber 
ring TZ{I)/raR{I). It is known by Brodmann [2] that 

lim depth R/I^ <n-i{I). 

k—^oo 

Thus in particular, if the analytic spread of I is equal to n, then limfc_j.oo depth R/ = 
0. Eisenbud and Huneke [SI Proposition 3.3] showed that equality holds in Brod- 
mann's inequality if the associated graded ring gr j{R) is Cohen-Macaulay, which 
by Huneke [IH] is the case if R and 71(1) are Cohen-Macaulay. 

In the case that / is a monomial ideal generated in a single degree, the analytic 
spread of / is the rank of the integer matrix whose rows correspond to the monomial 
generators of /. 

2. POLYMATROIDAL IDEALS AND THE PERSISTENCE PROPERTY 

Discrete polymatroids were introduced in [T^ and represent a natural generaliza- 
tion of matroids. In the following we recall some basic facts about discrete polyma- 
troids (for more details see [T^.[TT]). 

Let denote the canonical basis vectors of M". Let denote the set of 

vectors u = {u{l), . . . , u{n)) G M" with each u{i) > 0. If n = (^^(1), . • • , u{n)) and 
V = {v{l), . . . ,v{n)) are two vectors belonging to M", then we write u < f if all 
components v{i) — u{i) oiv — u are nonnegative. Moreover, we write u < v if u < v 
and u ^ V. The modulus of n = . . . , u{n)) G is \u\ = n(l) + ■ ■ ■ + u{n). 

Also, let Zl = Wl n Z". 

A discrete polymatroid on the ground set [n] is a nonempty finite set V C Z" 
satisfying the following conditions: 

(1) iiu eV and v G Z" with v < u, then v eV; 

(2) if n = {u{l), . . . , u{n)) G V and v = (f (1), . . . , v{n)) G V with |u| < |f |, then 
there is z G [n] with u{i) < v{i) such that u + Ei E V. 
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A base of P is a vector u E V such that u < v for \io v E V. The set of all bases 
of V is denoted by B(V). It follows from (2) that if Ui and U2 are bases of V, then 
I'Uil = |'W2|- The modulus of any base of V is called the rank of V and denoted by 
rank P. For later proofs it is very useful to have the following characterization of 
discrete polymatroids. 

Let V he a. nonempty finite set of integer vectors in which contains with each 
u eV all its integral subvectors, that is, vectors v with v <u, and let B{V) be the 
set of vectors u E V with u < v for no v E V. Then (see [TTl Theorem 12.2.4]) V 
is a discrete polymatroid with B{V) its set of bases if and only if the following are 
satisfied 

(i) all u E B{V) have the same modulus; 

(ii) ifu= (m(1), . . . , u{n)) E B{V) and v = (w(l), . . . , v{n)) E B{V) with u{i) > 
v{i), then there is j E [n] with u{j) < v{j) such that u — Ei + Ej E B{V). 

Let P be a discrete polymatroid on [n] with B{V) the set of bases. The polyma- 
troidal ideal I attached to V is the monomial ideal of S* = K[xi, . . . , x„] whose set 
of minimal monomial generators is the set G{I) = {x": u E B{V)}. Observe that 
/ is generated in degree rank "P. 

Recall from Section 1 that for any monomial ideal I G S and any i E [n] we have 

where /{j} C 5'{j} = /^[xi, . . . , Xj+i, . . . , x„] is the monomial ideal which is 
obtained from I by applying the substitution Xj 1— )■ L 

Proposition 2.1. Let I G S be a polymatroidal ideal. Then for every i E [n] the 
ideal /{j} is again polymatroidal. 

Proof. Let V be the polymatroid of rank d on the ground set [n] defining the polyma- 
troidal ideal I. Then / = (x" : u E B(V)) is a monomial ideal in S" = K[xi, . . . , x„] 
which is generated in degree d. It follows that /{j} = (x" : u E B{V)) G S{i), where 

for all u E B(V) we set x^' = x*'/x"^*\ 

We first show that /{j} is generated in one degree. More precisely, if 

Qi = ma,x{u{i) : u E B(V)}, 

then we show that 

= {x^xT : u E B{V), u{€) = a,}. 

Indeed, let v E B{V). Then v{i) < ai. We show that there exists w E B{V) with 
w{i) = ai and such that x"" divides x" . This will then yield the desired conclusion. 
To show this we proceed by induction on — v{i). If — v{i) = 0, then there is 
nothing to show. Suppose now that v{i) < a^, and let u E B{V) with u{i) = a^. 
Applying the symmetric exchange property (see [HI Theorem 12.4.1]), there exists 
an integer j E [n] with u{j) < v{j) and such that u — Ei + Ej E B{V) and Vi := 
v — Ej+Ei E B{V). Hence we obtain that x^i divides x^' . Since ai — vi{i) < ai — v{i), 
our induction hypothesis implies that there exists w E B{V) with w{i) = ai and 
such that x"" divides x^'i. It follows that x^ divides x"" as well, as desired. 
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It remains to be shown that the set B' := {u' : x^' G G{I{ij)} is the set of bases 
of a discrete polymatroid V of rank — on the ground set [n] \ {i}. First notice 
that for all u' G B' we have \u'\ = d — ai. In order to verify the exchange property, 
let u',v' G B' with u'{k) > v'{k). Then we have that k ^ i. We may apply now 
the exchange property for u,v E B{V): u{k) = u'{k) > v'{k) = v{k) then there 
exists / G [n] such that u{l) < v{l) and such that the vector t = u — Sk + ei G B(V). 
Since u{i) = v{i) = Oj, it follows that I 7^ i and t{i) = Cj. Therefore we obtain that 
t' G B', where f = u' — Ek + £1, as desired. □ 

Corollary 2.2. /// is a polymatroidal ideal, then I{P) is a polymatroidal ideal for 
allPeV*{I). 

Proposition 2.3. Let I G S be a polymatroidal ideal. Then I has the persistence 
property. 

Proof. Let A; > 1 be an integer. According to Lemma [TT^ we have that P G Ass(/^) if 
and only if depth ^(P)//'=(P) = 0. Note that P{P) = I{Py for all j > 1. Moreover, 
we know from Corollary 12. 2l that I{P) is again a polymatroidal ideal. Since powers of 
polymatroidal ideals are again polymatroidal, see [HI Theorem 12.6.3], and since by 
[TT| Theorem 12.6.2] polymatroidal ideals have linear resolutions, we conclude that 
all powers of I{P) have a linear resolution. Now we apply Proposition 11.21 and we 
obtain that depth S{P)/P{P) = for all j > k. But this implies that P G Ass(P) 
for all j > k, as desired. □ 

Our next goal is to describe the stable set of associated prime ideals of a polyma- 
troidal ideal. For that purpose we first recall the following result of Villarreal [121 
Proposition 3.11]. For the convenience of the reader we present here an alternative 
proof of it. 

Theorem 2.4. Let I G S be a polymatroidal ideal. Then TZ{I) is a normal ring. 

Proof. It is a well-known fact that TZ{I) is a normal ring if and only if / is a normal 
ideal (see [T^ Proposition 2.1.2]). By definition, I is normal if all powers of I are 
integrally closed. Since a product of polymatroidal ideals is again a polymatroidal 
ideal (see [TJ Theorem 5.3]), it is enough to prove that polymatroidal ideals are 
integrally closed. Since / is in particular a monomial ideal, it follows from [TT], 
Theorem 1.4.2] that / is integrally closed if and only if the following condition is 
satisfied: for every monomial u G S and every integer k such that u'^ G /'^ we have 
u G L 

Let n G S* be a monomial of degree t and k an integer such that G I^. Since 
I is generated in one degree, say d, it follows from G /'^ that tk > dk, that is, 
t > d. Let Ii be the i^-subspace of / spanned by all monomials of degree I. Then 

{l'')tk = Stk-dk{I^)dk = (St-dl'^ild)'' = (St-dld)''- 

Observe that St^d^d = Jt where J = m*~''J is a polymatroidal ideal generated in 
degree t. Therefore, we obtain that 

G {I%k = (Jt)'. 
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Consequently, we have that u belongs to the integral closure of the base ring 
Applying now the normality of K[J] (see [TTl Theorem 12.5.1]) we obtain that 
u G It follows that u & J . Therefore m G /, as desired. □ 

Corollary 2.5. Let I d S = K[xi, . . . , x„] he a polymatroidal ideal. Then 

lim depth 5//'= = n-£{I). 

k—^oo 

Combining Corollary 12.21 with the preceding corollary one obtains the following 
algorithm to determine Ass°°(/) for any polymatroidal ideal. 

Algorithm 2.6. Let / be a polymatroidal ideal with G{I) = {x^^ , . . . ,x^"^}, and 

let A be the m x n integer matrix with entries aij = Ui{j). 

Let F be a non-empty subset of [n], and t>i, . . . , be the row vectors of the sub- 
matrix (ajj)jg[m], jeF of A. Furthermore, let {wj^, . . . , Vi^} be the set of minimal ele- 
ments among the vectors Vi, . . . ,Vm. with respect to the partial order given by compo- 
nentwise comparison. Then Pp G Ass°°(/) if and only if rank(ajj.j)fc=i,...,r, jgf = |-^|- 

Thus Ass°°(J) can be determined in finitely many steps. 

3. Transversal polymatroids 

Let F be a non-empty subset of [n]. As before we denote by Pp the monomial 
prime ideal {{xi : i G F}). A transversal polymatroidal ideal is an ideal / of the 
form 

(1) I = Pf,Pf,---Pf^, 

where Fi, . . . ,Fr is a collection of non-empty subsets of [n] with r > 1. It follows 
from the definition that the product of transversal polymatroidal ideals is again a 
transversal polymatroidal ideal. By taking powers of the prime ideal factors of / 
which appear several times in ([T]), we get 

(2) I=f[PG', with a, >1, 
where Gj ^ Gk for j ^ k. 

Lemma 3.1. Let I be a transversal polymatroidal ideal. Then I has a unique pre- 
sentation as in (12]). 

Proof. We proceed by induction on s, the number of different prime factors in the 
presentation of /. So let s = 1 and / = Pq\. We identify Gi as the set of all indices 
i for which I^^ = S^,- The exponent ai is the degree of the generators of /. 

Now let s > 1 and assume that / has a presentation as in ([2]). We may further 
assume that Uj=i Gj = [n]. Then for each i = 1, . . . ,n the ideal I^^ determines 

h^} = n ^- 
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The transversal polymatroidal ideal /{j} has less different prime ideal factors than / 
since [jj=i Gj = N • Thus our induction hypothesis implies that the presentation of 
/{i} in the form ([2]) is unique. For each j such that Gj ^ [n] there exists an integer 
i e [n] such that Pq. is a factor of /{j}. Thus we identified all factors Pq^ with 
Gj 7^ [n]. The factor P[n] appears with the exponent 

s 

d- J2 «i' 

Gj/[n] 

where d is the degree of the generators of I. □ 

In order to characterize the set of associated prime ideals of / we will introduce a 
graph Gj associated with / as follows: the set of vertices V(G/) is the set {1, . . . , r} 
and {i,j} is an edge of Gj if and only if Fi fl Fj ^ 0. 

Example 3.2. Let Fi = {1,2}, F2 = {1,2,3,4}, F3 = {3,5}, F4 = {4,5} and 
/ = Pp^ • ■ ■ Pp^ be the transversal polymatroidal ideal of K[xi, . . . , 2:5]. Notice that 
/ = (xi, X2)(a:i, X2, X3, X4)(x3, X5)(x4, Xs). Then in Figure [T] we have depicted the 
graphs Gj and Gj2. One can notice that for any transversal polymatroidal ideal / 
the graph Gjk is just the k-th expansion of Gj (see Definition 4.2]). 




Figure 1. 



Now we are ready to decide whether the maximal ideal is an associated prime of 
the transversal polymatroidal ideal / from the connectedness of the graph Gj. More 
precisely, we have 

Theorem 3.3. Let I = Pp^ ■ ■ ■ Ppr <^ S be a transversal polymatroidal ideal. Then 
m G Ass(/) if and only «/Ui=i = M (ii^d Gj is connected. 

Proof. Let us first assume that m G Ass(/). Then it follows that Ui=i -^j = [it]- 
Indeed, let F := Ui=i -^i S W- Then there exists an ideal J C S{Pf) such that 
/ = JS. Therefore we have 

depthc; S/I = depth5(p^) S{Pf)/J + n - \F\ > 0, 

a contradiction. 
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Assume that Gj is disconnected. It follows from the definition of Gj that after an 
eventual relabeling of the vertices there exists an integer / such that 1 < / < r and 

(3) (Ui^On( U ^0 = 0, 

1=1 i=l+l 

This implies that there exist integers s, t G [n] such that 

I r 

(4) se{[jF,) andtG ( U F,). 

i=l i=l+l 

Since m G Ass(/) then there exists a monomial z E S\I such that m = / : [z). From 
this it follows in particular that XsZ E I and XfZ E I. By using that / = Pp^ ■ ■ ■ Pp^ 
we obtain that 

where ik-,jk ^ Fj. for all k. It follows now from (jl]) and ([5]) that s G {ii, . . . , i;} and 
t G {ji+i, . . . , jr}- Hence 2; G -Pf,+i ■ ■ ■ -Pp^ and 2 G Pp^ ■ ■ ■ Ppj. Consequently 

^ G Pp^ ■ ■ ■ Ppi n Ppj^i ■ ■ ■ Ppr = ■ ■ ■ Ppi ■ Pfi+i ■ ■ ■ = I 

where the first equality is implied by ([3]). This yields that 2; G /, a contradiction. 

Conversely, assume that lJi=i Fi = N and G*/ is connected. We will prove that 
m G Ass(/) by explicitly constructing a monomial z E S \ I such that I : z = m. 
Since Gj is connected and has r vertices, we may consider a spanning tree T for 
Gj, that is, a collection of r — 1 edges, say ei, . . . , e^-i which cover all vertices of Gj 
(see the trees 7i, T2 and Ts from Example 13. 4p . 

For = 1, . . . , r — 1 let Cfc = {ik,jk}- Then by the definition of Gj we have that 
Fjj. n Fj^ 7^ 0. For any such k we choose an element 4 G Fjj, fl Fj^,. We define now 
the monomial z as being 

Z = Xi^- ■■xi^_^. 

We claim that for any i G [r] we have that 2; G Ilj^i -Pf, • If our claim is true then 
we obtain at once that I : z = xn. Indeed, since deg(2) = r — 1 we obtain first that 
z ^ L It remains to be shown that raz C /. Let i G [n] be an arbitrary integer. 
By our assumption, we have that lJi=i Fi = hence there exists an integer k such 
that i G Fk- By the claim we have that z G n^yfe-fV, - Therefore, we obtain 

XiZ G Pp, ■ n Pf, = I, 

as desired. 

In order to prove our claim let i G [r] be an integer. We will reformulate our 
claim in terms of certain numerical functions on trees and prove it by induction 
on r. Indeed, it follows from the definition of z that z G Ylj^iPpj if there exists a 
function / : {ei, . . . , Cr-i} — ^ [r] with Im / = [r] \ {i} and such that /(cfc) G {ik,jk}- 

The case r = 2 is obvious. Since T is a tree, there exists a vertex of degree 1. 
For simplicity, we may assume that this vertex is 1, his only adjacent vertex is 2 
and ei = {1,2}. The graph T \ {1} is a tree with the r — 1 vertices {2, . . . ,r} 
and edges {e2, . . . , e^-i}. It follows from the induction hypothesis that for every 
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i G {2, . . . , r} there exists a function /j : {e2, . . . , Cr^i} — > {2, . . . , r} such that 
Im fi = {2, . . . , r} \ {i}. We may extend these functions to 

fi : {ei, . . .,er-i} ^ {1, • • • ,r}, 

by setting /j(ei) = 1 and fi{ej) = fi{ej) for all j > 2 and obtain that Im fi = [r] \ {i} 
for all i > 2. Finally consider /i : {ei, . . . , er—i} ^ {1, . . . , r} to be the function 
defined by /i(ei) = 2 and fi{ej) = f2{.^j) for all j >2. It follows that Im /i = [r]\{l} 
and we are done. □ 

Example 3.4. In the case that m G Ass(/) the proof of Theorem 13.31 allows us 
to compute a monomial z such that I : z = xn. However we may have several 
possibilities for choosing z since its choice depends on the spanning tree of Gj and 
on the intersections of the sets Fi corresponding to the adjacent vertices of the tree. 
Indeed, let us return to the ideal I from the Example 13.21 The graph Gj is connected 
and we have 3 spanning trees 7i, T2 and Ts depicted below. 

4 4 4 




Ti r2 Ts 

The spanning tree 7i gives rise to two such monomials, X1X3X4 and X2X3X4, since 
FiHFa = {1, 2}, FgHFa = {3} and ^30^4 = {4}. Analogously T2 and T3 determine 
the monomials X1X4X5, X2X4^X5 respectively X1X3X5, X2X3X5. 

Corollary 3.5. Let I G S be a transversal polymatroidal ideal. Then m G Ass(/) if 
and only if m G Ass°°(/). 

Proof. By Proposition 12. 3^ / satisfies the persistence property. Therefore m G 
Ass°°(/) if m G Ass(/). For the converse, let I = Pp^ ■ ■ ■ Pp, and m G Ass°°(/). 
Then there exists an integer k > 1 such that m G Ass(/'^). Since is again a 
transversal polymatroidal ideal, it follows from Theorem 13.31 that Gjk is connected 
and Ui=i -^t = [n]- One easily notices that Gjk is connected if and only if Gj is 
connected. Applying again Theorem 13.31 we get the desired conclusion. □ 

By using the fact that the localization of a transversal polymatroidal ideal is again 
a transversal polymatroidal ideal we obtain the following 

Corollary 3.6. Let L G S be a transversal polymatroidal ideal. Then astab(/) = 1, 
that is, 

Ass(/) = Ass°°(/). 

Proof. It follows from Proposition 12.31 that Ass(/) C Ass°°(/). For the converse in- 
clusion, let P G Ass°°(/). Then there exists k > 1 such that P G Ass(/*^). Applying 
Lemma Owe obtain that P G Ass(S'(P)//''(P)). Notice now that L^{P) = L{Pf 
and that L{P) is also a transversal polymatroidal ideal. Since P is the maximal 
ideal of S{P), it follows from Corollary [S3] that P G Ass(5(P)//(P)). Therefore, 
by applying again Lemma [1.31 we obtain that P G Ass(/). □ 
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Next we want to describe the set of associated prime ideals of a transversal poly- 
matroidal ideal I. In [3 Lemma 3.2] the authors gave a primary decomposition of 
such a transversal polymatroidal ideal, but unfortunately this primary decomposi- 
tion is in general far from being irredundant, see also [TJ Proposition 3.4]. Therefore 
we cannot read off from their primary decomposition the set of associated prime 
ideals of a transversal polymatroidal ideal. However, by using the graph Gj this 
can be done. For this, to each subgraph l-L of Gi we associate the prime ideal 

Theorem 3.7. Let I G S be a transversal polymatroidal ideal. Then 

Ass(/) = {Pr'- 7" is a tree in Gj}. 

Proof. Let / = Pp^ ■ ■ ■ Ppr- We prove the statement by induction on r. The case 
r = 1 is trivial, since in that case Gj is just a vertex. We may assume that Gj is 
connected. Indeed, let Gi, . . . , be the connected components of G/, with k > 2. 
Then / = Ji • ■ ■ Jfc, where 

n pf.. 

Furthermore, Gj = Gi^ for all j. Notice that I = Ii ■ ■ ■ Ik = h H ■ ■ ■ H Ik, since the 
ideals Ij are generated in pairwise disjoint sets of variables. Hence we obtain that 
Ass(/) = Ass(/i) U . . . U Ass(/fc), where Ij is a transversal polymatroidal ideal with 
the associated connected graph Gj^. 

Obviously we may assume that U5=i Pj = N- 

Let P G Ass(/). If P = m, then by Theorem 13.31 we have that P = P7-, where T 
is a spanning tree of Gj. Otherwise there exists an integer i G [n] such that Xi ^ P. 
Then P G Ass (/{«}) where 

= n pf,. 

The number of prime factors appearing in J{j} is less than r, since Uj=i -^j = M- 
Applying now the induction hypothesis, we obtain that P = Pj- for some tree T in 
Gi^.y Since Gj^^^ is a subgraph of Gj, we obtain the desired conclusion. 

Conversely, let T be a tree in Gj. If T is a spanning tree, then we know from 
the proof of Theorem 13.31 that Pj- = m G Ass(/). Therefore we may assume that 
T is a tree in Gj with |V(T)| < r and Pj- 7^ m. This implies that there exists an 
integer i G [n] such that Xi ^ P7-. Then T remains a tree in G/^.j since all vertices 
of T belong to Gj^.y Moreover, the number of prime factors appearing in I^q is 
less than r. Therefore, by induction hypothesis we obtain that Pr G Ass(/{j}) and 
consequently P7- G Ass(/). □ 

Example 3.8. Consider again the ideal I given in the Example 13.21 that is 

/ = {Xi, X2){xi, X2, X3, X4){X3, X5){X4, X5) . 

The trees of G/ have 1,2,3 or 4 vertices. To the trees with 1 vertex, that is the 
vertices, correspond the associated primes Pp^, . . . , Pp^. To the trees with 2 vertices 
correspond the associated primes Pp^ + Ppj, Pp^ + Pp^, Pp^ + Pp^, Pp.j, + Pp^. All the 
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trees with 3 and 4 vertices generate the same associated prime m. Consequently we 
obtain that 

ASS(J) = {(Xi, X2), (Xi, X2, X3, X4), (Xg, X5), (X4, X5), (Xg, X4, X5), (Xi, X2, X3, X4, X5)}. 

In particular, we also have that the minimal associated primes correspond to vertices 
of Gi. However, as this example shows, in general not all the vertices give rise to 
minimal prime ideals. 

As a consequence of the above theorem we obtain a description of all possible sets 
of associated prime ideals of a transversal polymatroidal ideal. More precisely we 
have 

Corollary 3.9. Let J-' be a subset 0/2'"^ such that ^ J-". Assume that J-' satisfies 
the following condition: 

(6) AUB eJ" for all A,B eJ" with A n 5 ^ 0. 

Then there exists a transversal polymatroidal ideal I such that 

Ass(/) = {Pa: Ae T}. 
Conversely, given any transversal polymatroidal ideal I , then the set 

{A: Ac [n] and Pa G Ass(/)} 

satisfies condition 

Proof. Consider J-" = {Ai, . . . ,Aj.} to be a set of non-empty subsets of [n] which 
satisfies condition We define the transversal polymatroidal ideal / C S* to be 
/ = ]Yi=i Pa,- Then since we consider the vertices of Gj as trees as well, we obtain 
from Theorem 13.71 that 

Ass(/) = {Pr- T is a tree in Gi} D {Pa,, • • • , PaA- 

We prove the converse inclusion by showing that Pj- G {Pai, ■ ■ ■ , PaA fo^^ ^"^J tree 
T of Gi. This will be shown by induction on k, the number of vertices of a tree 
of Gi. The case k = 1 is obvious, since the vertices of Gi correspond to all Pa, 
with i = 1, . . . ,r. Assume now that T is a tree of Gi with the set of vertices 
V(T) = {ii, . . . ,ik}- Since T is a tree, there exists a vertex of degree 1. We may 
assume that this vertex is ii and furthermore that {^1,^2} is an edge of T. Therefore 
Ai-^ n Ai^ 7^ 0. For the tree T' = T \ we apply the induction hypothesis and 
obtain that P7-' = Pa, where A = Uj=2^«j ^ J^- Hence Ai^ fl A 7^ 0, and by using 
the fact that Aj^, A G J-" we obtain via that U A G J-". The conclusion follows 
at once from the equality Pj- = Pb, where B = Ai^ U A. 

Conversely, let / = Pp^ ■ ■ ■ Pp,. be a transversal polymatroidal ideal. Consider now 
two subsets A, B of [n] such that A n i? 7^ and Pa, Pb G Ass(J). By Theorem O 
we know that there exist two trees T, T' of Gi such that Pa = Pt and Pb = Pt'- 
Therefore, we obtain A = Uiev{r) B = UiGV(r') ^i- Thus An B ^ implies 

that there exist two vertices i G V(T) and j G V(T') such that Fj fl Fj 7^ 0. 
Consequently, the subgraph 7i of Gi, whose set of vertices V('H) is V(T) U V(T') 
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and the edges of l-L are the edges of T ant T', is connected. A spanning tree T" of 
"H is a tree of Gj and has the property that 

Pt" = ^ Pf,= ^ Pf,= Y1 = Pavjb- 

ieV{T") ieV{H) i£V{T)DV(T') 

Therefore, by applying again Theorem 13 .71 we obtain that Pavjb £ Ass(/), as desired. 

□ 

We obtain also from the Theorem 13.71 an irredundant primary decomposition for 
any power of a transversal polymatroidal ideal. This improves [71 Lemma 3.2], where 
the authors could give only a primary decomposition of a transversal polymatroidal 
ideal, which in general was far from being irredundant. Our proof uses their primary 
decomposition. 

Corollary 3.10. Let I G S be a transversal polymatroidal ideal with the set of 
associated prime ideals Ass(/) = {Pi, . . . , P;}. Consider 7i, . . . , 71 maximal trees of 
Gi such that Pj = Pj-. for all j = 1, . . . , / . Then 

P-''\ 

is an irredundant primary decomposition of for any k > 1, where Oj = |V(7j)| 
for all j . 

Proof. First we recall that for the transversal polymatroidal ideal / = Pp^ ■ ■ ■ Pp^ we 
have the following primary decomposition (see [3, Lemma 3.2]) 

(7) /= n (E^fJ'^'- 

Since {Y.i&A -PfJ'"^' is Y.i&A Ppi-W^^^^J ^■iid Ass(/) = {Pi, . . . , Pi} it follows that 

j = l AC[r] 

In order to obtain the desired irredundant primary decomposition it remains to be 
shown that Oj > \A\ for all A with J2ieA Ppi = Pj- To see this, let be the induced 
subgraph of Gj with vertex set V('H) = {i: i G V{Gj) and Pp. C Pj}. Then we 
have A C ViTi). Since Pj = J2iev{Tj) PPi it follows that Tj is also a tree of %. 

We show that "H is connected. Indeed, let s be two vertices of %. Since 
Pp- C Y,iev{Tj) PPi^ it follows that there exists an integer i^ such that Pj fl Fi^^ ^ 0. 
Therefore, {z, iq} is an edge of l-i. Similarly, we see that there exists an integer sq 
such that {s, sq} is an edge of l-L. Hence there exists a path from i to s and this 
yields the desired conclusion. 

It follows that V{Tj) = V(n). Therefore, \A\ < |V(7^)| = aj. 

The irredundant primary decomposition for /'^ follows at once, since the maximal 
trees in Gjk that realize Pj have koj vertices. □ 
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Example 3.11. For the ideal / introduced in Example 13.21 we have computed in 
Example 13.81 the set of associated prime ideals 

Ass(/) = {Pi,...,P6} 

= {{Xl, X2), (Xi, X2, X3, X4), (X3, X5), (X4, X5), (X3, X^, X5), (xi, X2, X3, 0:4, Zg)}. 

We noticed there that different trees may determine the same associated prime ideal. 
For example, Pe = is determined by all spanning trees of Gj, all trees of Gj with 
3 vertices and the following trees with 2 vertices: {2,4}, {2,3}. Therefore ag = 4, 
and for Te we can choose any spanning tree of G/. For each of the trees 7i, . . . , Ts 
there is only one choice. These trees are determined by their sets of vertices: 

v(ri) = {i}, v(r2) = {i,2}, v(r3) = {3}, v(r4) = {4}, v(r5) = {3,4}. 

Associated with these trees we have ai = 1, a2 = 2, = 1, 04 = 1 and 05 = 
2. It follows now from Corollary 13.101 that the corresponding irredundant primary 
decomposition of / is 

/ = Pi n P| n P3 n P4 n n P^. 

By using the graph Gj of a transversal polymatroidal ideal / we get also a formula 
for depths'//. More precisely we have 

Theorem 3.12. Let I = Pp^ ■ ■ ■ Pp^ d S be a transversal polymatroidal ideal. Then 

r 

depth Sjl = c{Gi) - 1 + n - | |J P,|, 

1=1 

where by c{Gi) we denote the number of connected components of the graph Gp 

Proof. We may assume that Ui=i Pi = N- Indeed, let A = Ui=i Pi- Since I = JS 
for the poljTiiatroidal ideal J C S{Pa) with G{J) = G{I), we have 

depthS/I = depthS{PA)/J + n - \A\. 

The graphs Gi and Gj are identical, therefore c{Gi) = c{Gj). Consequently, 
depth S{Pa)/ J = c{G j) — 1 implies the desired formula for depth S/L 

Let k = c{Gi). We prove the statement by induction on k. If A; = 1, then Gi is 
connected. By applying Theorem 13.31 we obtain m G Ass(/). Hence depths'// = 0, 
as desired. Assume now that k > 2, and let Gi, . . . , be the connected components 
of Gj. As in the proof of Theorem 13.71 we denote by /i, . . . ,/fc the transversal 
polymatroidal ideals for which the associated graphs are the connected components 
of Gp Hence / = /i ■ ■ ■ /^ = /i fl . . . fl /fc. Without loss of generality we may assume 
that 1 < /i < . . . < /fc, where for all j 

h = \ U F^l 

ieV(Gj) 

and that UiGV(Gi) Pi = {l? • • • ? ^i}- Observe that h + ■ ■ ■ + Ik = n. 

We have two cases to analyze. First we treat the case li = 1. This implies that 
the ideal /i is generated by Xi. If for all j = 1, . . . , /c we have Ij = 1 then k = n and 
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the ideal / is principal. Therefore, depth S*// = n — 1, as desired. Otherwise lk>'2 
and k < n — 1. Consider the short exact sequence 

S/{I : (xi)) S/I S/{I + (xO) — > 0. 

Since 5*/ (/ + (xi)) = S/ (xi) it follows that depth S'/(/+ (xi)) = n — 1. We also have 
that / : (xi) = h- ■ - Ik- By induction hypothesis depth S'/(J : (xi)) = k — 1 — 1 + 
n — {n — 1) = k — 1 < n — 2. By applying Depth Lemma (see [H Proposition 1.2.9]) 
we obtain that depths'// = /c — 1, as desired. 

Consider now the second case, that is li > 2. We use the following short exact 
sequence 

o^s/i^ s/h © s/{h n ■ ■ ■ n 4) ^ s/{h + /a n ■ ■ • n 4) — ^ o. 

By induction hypothesis we have that depth S/ Ii = n—li and depth 5*/ (^fl- ■ -Hlk) = 
k—2+li, since ^fl- ■ -Hlk = h - ■ ■ h- It follows from [j^^i Fi = [n] that + . . .+lk = n 
and consequently that kli < n. Therefore we have n — li > k and k — 2 + li > k. 
This implies that 

depth(S'//i © S/{l2 n ■ ■ ■ n 4)) = minldepthS/Ji, depth 5/(12 n ■ ■ • n 4)} > k. 

Since the ideals 4 and 4 ■ ■ ■ 4 = 4 H ■ ■ ■ fl 4 are generated in disjoint sets of 
variables we obtain that 

5/(4 + 4 • ■ ■ 4) = Si/h ®K ^2/(4 • • ■ 4), 

where Si = K[xi, . . . , x^J and 5*2 = K[xi-^+i, . . . , x„]. Therefore, by the additivity 
of depth and using the induction hypothesis we have 

depth S/ih + 4 ■ ■ ■ 4) = depth Si/h + depth ^2/(4 ■ ■ ■ 4) = + (A; - 2) = A; - 2. 
By applying again Depth Lemma we get that depths'// = /c — 1, as desired. □ 

Remark 3.13. In [TTl Theorem 12.6.7] the authors classify all Cohen-Macaulay 
polymatroidal ideals, which turn out to be the principal ideals, the Veronese ideals 
and the squarefree Veronese ideals. In the special case of transversal polymatroidal 
ideal one may derive as a consequence of Theorem 13.121 and Theorem 13.71 the above 
result and obtains that the Cohen-Macaulay transversal polymatroidal ideals are the 
principal ideals and the Veronese ideals. Indeed, notice that Theorem 13.71 implies 

dimS"// = n — min{|4h i = ^,---,r}. 

We denote by a the minimal cardinality of a set 4? where i = l,...,r. Hence 
dim S/I = n — a. We may assume that Ui=i 4 = and then it follows from 
Theorem 13.121 that S/ 1 is Cohen-Macaulay if and only li n — a = k — 1, where k 
represents the number of connected components of G/. Since n>kaii follows that 
k — \ = n — a>ka — a = {k — l)a. Therefore we obtain that this inequality is 
valid either ifA;=lora = l. IfA; = l, then a = n and consequently |4| = n, 
for all z = 1, . . . ,r. This implies that 4 = [n] for all i and hence / = m'', the 
Veronese ideal. Otherwise a = 1 and then k = n. In this case Gi has n connected 
components. Hence we obtain that r = n and |4| = 1 for all i = 1, . . . ,n. This 
yields that / is a principal ideal. 
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As a consequence of Theorem 13. 121 we obtain that depth S/l'^, as a function of k, 
is constant for any transversal polymatroidal ideal and hence we may also compute 
the analytic spread of /. 

Corollary 3.14. Let I G S be a transversal polymatroidal ideal. Then depth 5*// = 
depths'//'^ for all k > \. In particular, we have depths'/I = limfc^.oo depth S'//'^ 
and £{I) = n — depth S/ 1. 

Proof. Since c(G/) = c{Gjk) for any k > 1, then by applying Theorem 13.121 we 
obtain that depth 5*// = depth S'//'^ for all A; > 1. Therefore we also have 

lim depths /I'' = depth S/ 1. 

k—^oo 

By Corollary 12.51 we get the desired formula for □ 

4. Ideals of Veronese type 

Fix a positive integer d and non- negative integers ai, . . . , a„ with ai + - ■ ■ + a„ > d. 
Let S C be the set of vectors m G with u{i) < for alH = 1, . . . , n and 
with |m| = d. Then B represents the set of bases of a discrete polymatroid V on the 
ground set [n] , of rank d, which is called a discrete polymatroid of Veronese type. Its 
polymatroidal ideal / C S* is called an ideal of Veronese type and will be denoted by 
Id;ai,...,an- The followlug result is an immediate consequence of the definition of an 
ideal of Veronese type and of Proposition 12.11 

Lemma 4.1. Let I = Id;ai,...,a„ <Z S be an ideal of Veronese type. Then we have 

(a) = hd-Mu-Mn for every integer k > 1; 

(b) /{j} = Id-bi;ai,...,o,...,an ^ K[{xj: j ^ i}], wkcrc hi is the maximal degree of 
the variable Xi in a minimal generator of I . 

There are three particular cases of ideals of Veronese type that we will consider 
first. The first case is when d = Yl^^iOi, that is / = Id-ai,...,an is a principal ideal. 
Then Ass°°(/) = Ass(/) = {(xjj, . . . , (xj^)}, where ai^, . . . , are all the nonzero 
integers from ai, . . . , On. Moreover, we have depth S/I = n—1, limfc_i.oo depth S/ P = 
n — 1, = 1 and dstab(/) = astab(/) = 1. 

The second case is when d = 1. Then / = Ii-ai,...,a„ is a monomial prime ideal. 
Therefore Ass°°(/) = Ass(/) = {/}. Furthermore, we have depth S/I = ra — height /, 
limfc_>.oo depth 5//'^ = n — height/, £{I) = height / and dstab(/) = astab(/) = 1. 

The third case to be considered is when there exists i G [n] such that Oj = 0. Let 
A be the subset of [n] defined as A = {j : aj ^ 0}. Then A 7^ and G{T) C S{Pa), 
where / = Id;ai,...,a„- By the convention made before Lemma [1.31 we identify / with 
G{I)S{Pa)- For simplicity of notation we denote by J C S{Pa) the ideal of Veronese 
type G{I)S{Pa). It follows then that 

Ass^(/)=Ass^(P^)(J). 

Furthermore, we have astab(/) = astab(J) and depth S/I = depth S{Pa)/ J+n—\A\. 
In addition, since /'^ can be identified with J^, we also have that limfc^oo depth S/l'^ = 
limfc^oo depth ^(Pa)/^*' + n- \A\, i{I) = i{J) and dstab(/) = dstab(J). 
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Due to this considerations we may assume throughout the rest of this section that 
I = Id]ai,...,an C S" is a Veronese type ideal satisfying 

n 

(8) (i<^ai and d>l and ai,...,an>l. 

i=l 

We recall, that for such ideals of Veronese type there is a precise description of the 
associated prime ideals given in f2U[ Proposition 3.1]. 

Proposition 4.2. Let I = Id;ai,...,an C S be an ideal of Veronese type satisfying 
and A a subset of [n] . Then 

n 

Pa^ Ass{I) ^^^ai>d-l + \A\ and '^ai<d-l. 

i=l i^A 

By using this result we prove the following 

Proposition 4.3. Let I = Id;ai,...,a„ C S be an ideal of Veronese type satisfying 
Then Ass°^(/) = V*{I). 

Proof It is obvious that Ass°°(/) C V*{I). Conversely, let Pa G V*{I) for some 
subset A of [n]. Then there exists a minimal prime ideal Pg G Ass(/) such that 
Pb C Pa- This implies that B G A and furthermore, by applying Proposition 14.21 
we have 

"^ai <'^ai < d - 1. 

Consequently we get that for any integer / > 1 

Y,lai < Kd-1) <ld-l. 

i^A 

Since / satisfies (ED we have Yl7=i ca > d + 1. Then for /c = |y4| — 1 we have that 

n 

k{J2a,-d)>\A\-l. 

i=l 

Therefore, we get that A;aj > kd — 1 + \A\. Combining this inequality with 
J2i^A ktti < kd—1 and applying Proposition l4.2l we obtain that Pa G Ass{Ikd;kai,...,kan)- 
Therefore, by Lemma [4. 1( a). we have Pa G Ass(/^). Thus we get Pa G Ass°°(/), by 
the persistence property, as desired. □ 

It follows immediately from Proposition 14.31 that Ass°°(/) is determined by the 
minimal prime ideals of /. According to Proposition 14.21 these minimal prime ideals 
can be determined as follows: Pp is a minimal prime ideal of / if and only if F is a 
minimal subset of [n] with respect to inclusion satisfying the following inequalities 

cii + '^{di — 1) > d — 1 and < d — 1. 

i^F i£F i^F 

We can say somewhat more about the set V*{I) for / = Id-ai,a2,...,an- Without any 
loss of generality we may assume that ai > a2 > ■ ■ ■ > a„. We will use the following 
facts: 
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Lemma 2.1]) \[l is squarefree strongly stable, that is, for all monomials 
xp & I and all integers 1 < « < j < ?t- such that j E F and i ^ F it follows 
that X(^F\{j})\j{i} £ F Here xp = Yli^p^i for F d [n]. 

(ii) ([201 Lemma 2.3]) Let J be a squarefree strongly stable ideal, then the 
Alexander dual of J is also squarefree strongly stable. 

(iii) Pp G V*{J) if and only ii xp E for any monomial ideal J. 

Combining (i), (ii) and (iii) we obtain 

Proposition 4.4. Let I = Id;ai,...,an be an ideal of Veronese type with ai > 02 > 
■ ■ • > CLn- Then for all Pp G V*{I) and 1 < i < j < n with j E F and i ^ F it 
follows that P{F\{j})u{i} £ V*{I). 

It is not the case, as one might expect, that any set J-" of incomparable monomial 
prime ideals can be realized as the set of minimal prime ideals of an ideal of Veronese 
type. For example, let J-' = {{xi,X2), {x3,X4)}. No matter which order of the 
variables we choose, the ideal {xi, X2){x3, X4) is never squarefree strongly stable 
with respect to the given order of the variables. 

We now characterize the ideals of Veronese type I (Z S satisfying ([S]) for which 
astab(/) = L 

Corollary 4.5. Let I = Id;ai,...,a„ d S be an ideal of Veronese type satisfying 
Then the following conditions are equivalent: 

(a) m G Ass(/); 

(b) Ass(/) = Ass°°(/),- 

(c) T.l=la^>d-l + n. 

Proof. By applying Proposition 14.21 we obtain that (a) <(=^ (c), since m = P[n]. The 
implication (6) =^ (a) follows from Proposition 14.31 For (a) ^ (fe), let Pa G Ass°°(J) 
for some subset A of [n]. Since m G Ass(/) we obtain that YJi=i ai > d — \ + n. 
Therefore Y^^=i Oi > d — 1 ^ \ A\. The inequality X^i^A'^* < d — 1 follows from the 
proof of Proposition 14. 3[ Hence, by applying again Proposition 14. 2^ we obtain that 
Pa G Ass(J), as desired. □ 

In the following we give an upper bound for the index of stability of any prime 
P G Ass°°(/) which we define to be the smallest integer k such that P G Ass(/'''). 

Corollary 4.6. Let I = Id;ai,...,a„ C S be an ideal of Veronese type satisfying (jS]) 
and A a subset of [n] with Pa G Ass°°(/). Then the index of stability of Pa is equal 
to \ ^,{^^~^ ] . In particular, 

n — 1 

astab(J) = \ ^ _ , 1) 

and astab(/) < n — 1. 

Proof. Let k be the smallest integer such that Pa G Ass(/'^). Then we have that 
Pa G Ass(/^) \ Ass(/'^^^). Therefore, by applying Lemma [4.11 and Proposition 14.21 
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this is equivalent to saying that the following inequalities are fulfilled 

n n 

ai - d) > \A\ - 1 > (k - 1)(^ cti - d) and ^ < c? - 1. 

i=l i=l i^A 

The first two inequalities imply the desired formula for the index of stability of Pa- 
For the second equality, it is enough to observe that astab(/) is equal to the index 
of stability of m = P[„]. The last inequality of the statement is obvious. □ 

The upper bound given in Corollary 14.61 is sharp since for every integer n>2 the 
ideal of Veronese type I = /n-i;i,...,i has astab(J) = n — 1. Moreover, for an ideal of 
Veronese type / satisfying ([S]) we have that astab(Jrf;ai,...,a„) = n — 1 if and only if 
Z^ILi CLi = d + 1. In addition, it follows from the discussion of the third particular 
case (before Proposition 14.21) that, for a fixed integer k with 1 < k < n — 1 the ideal 
of Veronese type I = Id;ai,...,ak,o,...fl C S with Y.i=i (li = d + 1 satisfies astab(/) = k. 
Therefore the index of stability of a Veronese type ideal can be any integer between 
1 and n — 1. 

It follows from [121 Theorem 3.3] and Lemma [4. II that for an ideal I of Veronese 
type we can compute depth S*//, the limit depth and dstabJ. More precisely, we 
have 

Corollary 4.7. Let I = Id-ai,...,an C S be an ideal of Veronese type satisfying 
Then we have 

(a) depth S/I = max{0, d + n — 1 — Yd=i '^i}/ 

(b) depth S/I'' = max{0, kd + n - 1 - Y.l=i kai}; 

(c) dstab(/) = . 

In particular, astab(/) = dstab(J), limfc_i.oo depth S'//'^ = and i{I) = n. 

Proof, (a) was observed in fTH Theorem 3.3]. Notice that (b) follows at once from 
(a) and Lemma 14.1( a). Finally, one can immediately obtain that (b) implies (c). 
The last equalities are obvious. □ 

5. Acknowledgments 

This paper was partially written during the visit of the second and third au- 
thor at the Universitat Duisburg-Essen, Campus Essen. The second author wants 
to thank The Abdus Salam International Centre for Theoretical Physics (ICTP), 
Trieste, Italy for supporting her. The third author was supported by a Romanian 
grant awarded by UEFISCDI, project number 83/2010, PNII-RU code TE_46/2010, 
program Human Resources, "Algebraic modeling of some combinatorial objects and 
computational applications". 

References 

[1] K. Borna, On linear resolution of powers of an ideal, Osaka J. Math. 46, 1047-1058 (2009). 
[2] M. Brodmann, The asymptotic nature of the analytic spread, Math. Proc. Cambridge Philos. 

Soc. 86, 35-39 (1979). 
[3] M. Brodmann, Asymptotic stability of Ass(Af//"M), Proc. AMS 74, 16-18 (1979). 

22 



[4] W. Bruns, J. Herzog, Cohcn-Macaulay rings, Revised Edition, Cambridge University Press, 
Cambridge, 1996. 

[5] J. Chen, S. Morey, A. Sung, The stable set of associated primes of the ideal of a graph. Rocky 

Mountain J. Math. 32, 71-89 (2002). 
[6] CoCoATeam, CoCoA: a system for doing Computations in Commutative Algebra, available 

at http://cocoa.dima.unige.it, 
[7] A. Conca, J. Herzog, Castelnuovo-Mumford regularity of products of ideals. Collectanea Math. 

54, 137-152 (2003). 

[8] D. Eisenbud, C. Huneke, Cohen-Macaulay Rees algebras and their specialization, J. Algebra 
81, 202-224 (1983). 

[9] C. Francisco, H. Tai Ha, A. Van Tuyl, Coloring of hypergraphs, perfect graphs and associated 
primes of powers of monomial ideals. J. Algebra, 331, 224-242 (2011). 

[10] G. M. Greuel, G. Pfister and H. Schonemann, Singular 2.0. A Computer Algebra System for 
Polynomial Computations. Centre for Computer Algebra, University of Kaiserslautern (2001), 
[littp:// www . singular . uni-kl . de , 

[11] J. Herzog, T. Hibi, Monomial Ideals. GTM 260. Springer 2010. 

[12] J. Herzog, T. Hibi, The depth of powers of an ideal, J. Algebra 291, 534-550 (2005). 

[13] J. Herzog, T. Hibi, Discrete polymatroids, J. Algebraic Combinatorics 16, 239-268 (2002). 

[14] J. Herzog, T. Hibi, N. V. Trung, X. Zheng, Standard graded vertex cover algebras, cycles and 

leaves, Trans. AMS 360, 6231-6249 (2008). 
[15] J. Herzog, A. Simis, W. Vasconcelos, Arithmetic of normal Rees algebras, J. Algebra 143, 

269-294 (1991). 

[16] C. Huneke, On the associated graded ring of an ideal, Illinois J. Math. 26, 121-137 (1982). 
[17] J. Martinez-Bernal, S. Morey, R. H. Villarreal, Associated primes of powers of edge ideals, 
larXiv:1103.0992k ^3. 

[18] S. Morey, R. H. Villarreal, Edge ideals: algebraic and combinatorial properties, 
larXiv:1012.5329k ^3. 

[19] R. H. Villarreal, Rees cones and monomial rings of matroids. Linear Algebra Appl. 428, 
2933-2940 (2008). 

[20] M. Vladoiu, Equidimensional and unmixed ideals of Veronese type. Comm. in Algebra 36, 
3378-3392 (2008). 

JuRGEN Herzog, Fachbereich Mathematik, Universitat Duisburg-Essen, Campus 
Essen, 45117 Essen, Germany 

E-mail address: juergen.herzog@uni-essen.de 

Asia Rauf, The Abdus Salam International Centre for Theoretical Physics (ICTP), 
Trieste-Italy. 

E-mail address: arauf@ictp.it, asia.rauf@gmail.com 

Marius Vladoiu, Faculty of Mathematics and Computer Science, University of 
Bucharest, Str. Academiei 14, Bucharest, RO-010014, Romania 
E-m-ail address: vladoiu@gta.math.unibuc.ro 



23 



